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A non-compressed template image is compared with compressed object images stored in a memory to find an object image 
corresponding to the template image. Each object image is DCT transformed and compressed according to JPEG algorithm 
such that the compressed image data includes DCT coefficients representing DC components which indicate average 
intensity or brightness of the respective block of the object image. The template image is processed to obtain average 
intensity for each of blocks corresponding in size to the blocks of the object image. Image recognition is performed by rough 
matching and fine matching. In the rough matching, the average intensity of the template image and the average intensity of 
the object image represented by the DC components are used to examine the degree of matching. When a maximum rough 
matching value is found, the object image is restored or decompressed and the fine matching is done with use of pixel 
intensity. The rough matching is carried out using DC components without restoration of the compressed image which 
involves an enormous amount of computations, and only the compressed image with the maximum rough matching value is 
restored. This reduces computation load and increases process speed. 
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fl?C r &8Mrr*. £©§*<J:fcSa-IfcgCr 

•rst^ij. hi scwi-j^ic, hu?x 

D (p. q) <P©Sej£-r^8B^««V (|, e) 
7*U-hH«5 2t©WTr*MS*©*JlfC»*. ^ 
tC. ffl-i!fSCr©«»©»aB&rar^. 
[0 0 5 1] 7x5/74 0 8©S^ft-StSC rtt, 0 
50 6 ©ffi-SKSCg;!— x>l:<toT*©e.tl-5. 06© 
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11 

Xry74 3 0Tte, i*/j»7h»JJrXD (p, q) 

^ThU^XD (p, q) (D¥i^WSv (p, q) £ 

ffl^T, x>^U-Kia«5 2 0^t$ (M/8XM/ 

8) l:Mt^M««V0Ma d 2 ft«TG>5fc 

(8) , (9) t#JHL«»t-*. l-JMrfe* L/8X 

L/ 8 <£*2S(;:1SST*#&!I« 5 4 K*l>T«*HB* 

nmax mmax 
52 SI v (m, 
n=0 n=0 
Ud = 



12 

*J£<DffiM (€, e) SBMTr* (SI 2) . ^CD&B 
(fi. e) lt:fett*ffl#«ttV0#«o d 2 ft«JIT 

[0 0 5 2] 
«6] 



n) 



(8) 



Go * = 



mm ax ■ nmax 
nmax mraax 

X S (v (m, n) - Ad } 2 
n=0 m=0 

mm ax- nmax 



(9) 



[0 0 5 3] 

fflU v (m, n) =v (£+m, e+n) 
nmax =mm a x = (M/8) -1 
0^£ ^L/8-M/8 
0^e^L/8-M/8 
[0 0 5 4] VWTsJ-v?* 3 4TH, 
nmax mmax 
X X (v 
n-0 m=0 



(m, n) ftflUT, *Ma Do 2 £«T<Z>:S; (10) 

itf [0 0 5 5] 
»7] 



(m, n) -// D } (u Cm, n) ) 



a ou 2 = 



mm ax • nmax 



•(10) 



[0056] ^xr^y4 3 6m awsnfc«» *r*ijBrr*. 

®*£V (€, e) <D#f&aD 2 &tf##f&o Do 2 *ffll> 30 [0 0 5 7] 
T, *c^)SC (ID CflEoT. ^Dy^rtcoaB»««V [ft 8] 



C r = 



<7 p u 



iT (< 



(7 D 



(in 



* [0 0 5 9] 
[ft 9] 



[0 0 5 8] cross (ID (DMmt. m&mowzz 

KBf *Sffittft»«HMftfcJ:S*H-r**. 

fcS. *«^l¥tfM»D«OTroS (12) T«*4. * 
nmax mmax 

D= E S Iv (m. n) - u (m, n) ) 
n=0 m=0 



(1 2) 



[0 0 6 0] H£>5£ (12) ©ft#>M£<fc*8. 
a. 2 , a-fcttSMRo, 2 tt*ftfr>&, *£<fc3«il6] 



©»Htt©«Hfcl£»f6fc». 55 (1 2) 

[0 0 6 1] 
[»1 0] 



-1011- 



13 



nmax imnax 



n=0 m=0 



(8) 



14 



•f a 
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{v (m, n) -Uj> ) (u (m, n) - p. „ } 



• (1 2 A) 



[0 0 6 2] COWffiM&D, £±i2©5£ (11) 
t^T^-rntf. D, = 2 - 2 C r ttiZ. fot, !¥ 

(c-r-srttc^tf-r*^. cote®. fflw<&g-ra-a io 

[0 0 6 3] &<DZ : ryZf4 4 OTIi, t#enfcffl-£fc 

B5»^S«f^g (m, , n, ) Z-ft&Hztmt 
■5. (m, , n, ) tt, SB#<g#V©&B 

(€. £) TabS. 

[0 0 6 4] *C^ryy4 4 2Tli Uftffi&VOfe 
>y^4 3 2^e.X^y^"4 4 OSrJSOjILIIfT-r-5. 1" 20 
M (£, £) ©4>&< <i:fc-;#©&&£-1'>i'U/>f- 

[0 0 6 5] &©*f i >.y:7 p 4 4 4T«. mtezntc&w 

-rs. r ©12® sn^a-as© *©&*©&-&£ c 

rR^^Offi-ScSC rOMigg (m, , n, ) £, .30 
#IW*5 4©W*SJ|«SCJ:*a-S*C r&tfg* 

[0066] a*. ±iBf3fi-rsa-aac rstfgg 
gtt. «*«©»■?»*&:<. Bf«tt«±ot[ft*E*r 

[0 0 6 7] tt*Hft.5 4©H«;£¥J3lCJ:«&-&& 
tf. Xf >y^4 1 OTii Cr^thl (T-©£«>fcL 
X>^W- MB* 5 2 tO«M*«?l5V»*>«*>*W»Jl/. 40 
«^{CHXx5/7 r 4 2 O^ittf. 

[0 0 6 8] Xf77"4 1 oc*t»T#)6anfc»^c 
ttXf7^4 1 2K*^T^B«««£KJ6U 

snfc«*B«««ss7c-r*. na**. lai 4ic* 

fJ:5C, ±IHiEtS3tXfc^Sg (m, , n, ) ©»ft 
fig|-*-5^^ISg 1 (m, -1, n, -1) . g2 
(m, +M/8+1, n, + M/8 + 1) Z. 

**y£T«. C®ftimtM*y«±G®£ (7) t 50 



ffl I^THftStfcf 5 T*hfeH8©4>fc < 1 1> 

-«T*3^«SHaY©ll«x-*W, (i, j) 

^©H&x-^W, (i, j) li> M*HfR 
©HSlx-^W (i, j) ©^<tfe-eST»5. 
[0 0 6 9] :©Xt'^4 1 2KiSHT, tassnfc 
iig (m, , nv ) 0*MOTCftS*MBXgl. 
g 2 £#©-5 £ idiot. x>7U- MS* 5 2#<t 

(9* 5 2 i*f*H« 5 4 t©fflM*U DK< fc*. 
[0 0 7 0] ±E©XT-y7 r 4 1 2 (C*V»TM^H*® 

©Aws^asea-cmttt. -r&fc-s «#-*-*#»©» 
nfcSw^»s:ST©^»Ta7c) sns. &ot. « 
£3ft«nft©ttfti;:£i;&Bft&ft* z tn^et *. 

[0 0 7 1] T&fr*.. ±I2©5£ (7) T&2n5 I D 
CTlcffiffl-rs«»©S*«-f*;rifcJ:oT, 

«*.«. ±ih©jc (7) th:. s©±is<aic7 mm® 

&&S8) *tt£U i. j**0~7*T*«»bTVi 
**t. Cl©tft^4lci9:)e-rs^i:tCj;oT. i, j liO 

~4©«*k&d, ttnai«w*«©rt»©*e«7cr 

•SdttfT^S. £©J:3ICI DCTfc&jrT5«»© 
ftS:S1*?.Ci(C<fc-3T, IDCT©tSJ¥A*?, Tfcfc> 

an*H«©n«cisi;T i DCT©«»ft^f*saji 

[0 0 7 2] ^©±5C, fi^2WH&S©J6fc#©*.£ 

ffiTc-rs n t-ctt, «7csn5ii*©i«s*ttia'>-rs 

t^oT, t£*©>'^T-A-CH**l/2M9I^T 
^T©<t-5lcmM-&S:fT5t, ^WffiS^St)l/2tC 
*HSS^©->X^ATti. $K^ffiE»^«tCfe 

its«ffifi©^'>-cfes©T, swMg-c©«a« i / 

[0 0 7 3] ^©Xf'^4 1 4Tli, gB»a7CiS«© 
H^x-^W, (1, j) Rtfx>7l<— MIfS5 2© 
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15 



16 



(7 r-f Vy^>£0 £ff5. rut)*,, SB 
(MXM) lr^f.5^«^*)S^«-rSCi:lC<t 

tO 0 7 4] Z.<hX=TVl\ 1 4©»"&TB, 0 7© 
5 0 7H, ±8aa-StSCr©Sii?[<tlHilCbT. 



m) \zttfc?z>M&m®.<DtiLm (s, £) sts:£u « 

T©5£ (13) , (14) £#«?LT, 8£££ft;fc*Nfc 
®«©#ftot 2 SiSr-^W, (i, j) &m>T 

mntz mi si 

[0 0 7 5] 
CSU 1] 



jmax 
j=0 



I max 
i=0 



<y ( i . j ) 



#w = 



(13) 



i m a x • j ma x 
jmax imax 

2 S ( i , j ) - ) 5 
j=0 i=0 

imax - imax •••(14) 

[0 0 7 6] asii&x-^s (i ( j) *«v»T, aroa (i 5) * 

fit. co (m, n) =W, (|+1, £ + j) #ffiU &#fcai S 2 £«g-T5. 
i ma x= j ma x=M- 1 [0 0 7 8] 

[0 0 7 7] *0X^y!/4 5 2Ttt. «#«7CH»© 2? [»1 2] 
H^x-^W, (i. j) &tfx>7V-hH«5 2©* 



Ours' — 



jmax imax . 
S S {6» (i. j) - A« I (S d, j ) 
j=0 i=0 



imax- jmax 



• • (15) 



[00793 ^®xf7^4 5 4TH fc#3n&as# *sc£&»-r£. 

«7GlI&©#ffto. 2 Rtf£#i8o,s 2 SfflV^T. [0 0 8 0] 

©^d6) ic^ot, wmm<DWz>$\zm%?*-&*30 mi 3] 

(7 vs* 



V (a. e a s 2 ) 



[0 0 8 1] £©j£ (1 6) B. X-r-y74 0 8 fCfctt 
ttHRaC0ffi***S& l &©S£, ■•Hffl*>J:oTV» 
gG (li , ji ) £. *OXfy^4 5 5i:*l>T- 

*tttE«-r*. ^©^g (it , jf ) «. nmrn. 

*£©<4g (€, e) 
[0 0 8 2] *<OXfy/4 5 6 TB. «$HStcII«I>3 
lCt5^Tx>^ , V-Ma«5 2©±££ (MXM) (C*f 

^7T-5*r. 5 0)5^^X7^4 5 4£H 

l>ftt>»6Ktt, (I, e) O^ZKfcfc-jjrfc-f 

gcstsji-Ett-rs. 

[0 0 8 3] lkO*7-y?4 5 8Tit E*anfcft» 

*®«©j»-ascsfflViT. g*©«-g5«c£#a 



(1 6) 



50 



4. d©teigsnfc«&-gt£©*©&±©&-a&cR 

tfS*©«-a8C©&l!G (i. , ].)«:. MM 
&5 4©BJ5£lC«fc3l&-&&C&tfMtIG<i:LTE18 

[0084] ±eeiot*«-s«c2k«*g 

tt. S*<I©*TBfc<. BfJE«H±©«**E«-r* 

[0 0 8 5] *f*®«5 4©^iii^7 J -^»Cj:5^-a 
gC©S»^*?7-r-5t. 050Xf5/^4 1 6 'Nil 
tf. 7fy^4 16T?B, CrSth2 ftubfetbTcL 
HilCJ:D. *MM*5 4fc 
x>yu- MBS 5 2 iO*H«t*V»*5*>*W»jr 

5. #je«»©«^KttX7 t y^4 1 8C*V»TE1»a 

nfcffi^G (i , , j , > . ?tthiE>M&m®o&s 

S. §808*5*. 5 4 fc"3^Ty^:/U 
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4 0 4'sM*i:#lC. &CBMr«*ftMft5 4 0t&:» 
»&fctt (Xx^^4 2 0) . *;U-^>Sri»7TS. 

[0 0 8 6] HW&SG (It , j. ) . 
&7iWl£i<»&m\zMfot2>tt0.®1Si 5 4 ©MfT-i'W 

(i, j) ***T*ltf. *Al/-^fcW««**«* 

[0 0 8 7] ±8E*Sfi«s|©li«Si«->XxAi:, ffi&ffl 
EtSH»T-^ *«tcUT*> SK^Sfr 5 ^fit® 
^©xXx-MCfe^T. 5 1 2 X4 8 0B*"71B£ 10 

Mt6B«t«Ct*V7 h*x7T*i«Lfc»£ 

od. aamftfftttKUt&nfeiiJitifc 01 6©s 

OTifcofc. fib, SaCyXfA7fffl^feli55»; F 
X&li. 8x SBItl^nyfiU. fay {/mo 

[0 0 8 8] ffi*©^5?-A-ei4. ES&Bfftx-**^ . 
$«tcH&£*§£0I::3 5 0 0 OmsSgU kT5 5->H 
&&IC1 3 9 6u£BU &JH& (^/^-^Vyx 

OOmsSi^gaib/t. 

[0089] rniwMbT. *nmmo>M&®&->x ; T 

Artt, j»A7v> (A7v>fa-H) RtfE«&H« 

mt6 4 X 6 4HSR<D««tC«3e$n*. 

[0090] r©js*^sa»snsj:5fc, *£*©-> 

XxA-Ctt. 3 6 8 9 6u©0rSI&m&&S£-9'«#s. 30 
**Jt«©H«Wi5'X5 1 ATlil 6 8 3asT-£^Zt 
ftoT, WMlftB. 2 2 : 1 lCffifl*£tt£. 
[0 0 9 1] ^©±5IC. ^^SfiWrtt, *f&B«!5 4 
©BBt*- * tfJEEttS ttfc £ * OttBTtt 8S#fl8T * 5 

>:?) LT^-5©T, 7 7/^->Vu/?>^e(KICE 

■fart**?**. 

[0 0 9 2] Sfc, (7 7-f>/t^->V-v5 L > 

©E«SH&x-:?£«^3&ga t fc<. ItTEfcjtafe* 
«g3XF *»>MHlC»A*i:i:«»T#*. w©« 

5*»KcjKCTa5cirffiffl-r««»©»*(Wis-r 
[0093] *t, ®2*jsw*ra-r5. **ifiW 

tt. TV#*7T»«bfc®8^&5&fB«X^-X£ 50 



®ffl¥8- 1 6 14 9 7 

IS 

©EE»B«©*a>S. #E*©K*BBfc«MR"r 57g 

K0M&®&&m?z®&m®>'Z7 L &\z*%wzm% 

■MHtt**"*-*. 

[0 0 94] 017 &tf0 1 8 ic^-Ti 5 ic, **is^j 
©H«s^vXxA©tiiffl^-vi-;u3>kr3.-^ 1 o 

UfcB«©E«^©ffla&-r*fc»©lf7 i ^-*Ar^v 

;i/3>tfi-^ 1 ot±. fc'x^-VT^-tf-Fl 2 

F 1 2 «, AX 2 8 BBSS*? 

*&. tfr^+i-y^r-Jp-Fl 2ttt, T 
V*^5 2 0H±D}ilS^n/tTVffi^£7 ; y^^m^ 
5 7r □ i/ry^M»S (A/D) l4Rtf 

c: ©x vt> ) wmtz mm®?-? £E*s bs.mmm 

x- ? * £ Si^T •& ®«tx- *Effi88 ( J PEG_En 
coder) 15 £^/u?8|{££ttT^5. t'x**-V 
T^V-tf-F 1 2(i. TV* ^7 2 OWfflTjM^S 

ib& («*.«. i7i/-Aci«) K**jfrr*Tv» 
^sttwu ^nsx^^j^^bbTEiBS-rs. a*x 

2 8Ctt, TYX/H 1 8Rtf*-#-Fl 6«t£& 
SnTV»*. fcfc, £tT©RW*«*K - i'*fc»6, TV 
#*52 0©ffl*fi^e IBB 171/-A 
©BB) tLX, 0 2 U;:STB«B«£2tBB«5 5 

tLTgftgrr.5. 

[0 0 9 5] tTt*t7"ft-#-H12ti 

(DSP^) S^T««bT>bJ:K 
[0 0 9 6] *fc. ±K©£5 i **A':7'x J r-#-Fl 
2^©^*. TV*^7lCK^^n*t)©Ttt^<, 
H^*S*tSU-+fx^Xi^gtt*©fcf5 ; *«^ (N 

tsc^o mij?z&&r'b&^. 

[0 0 9 7] Sfc, JR,ffl^-VTA3>tra-^l 0C 
HT^t7"fv-#-n 2&M5:tft<, ±SE 
RWbfc*liK±*V7 F-7x7IC«toT. ?V9MR 

S<k5CLTt>±K ^IX. *HJfi«©IS»K«^Xx 
Afc*tt*ffla*Hl 9 75^0 2 1 ft#BLTRWr 

M >)l-^>f)mfr^tX, 7.7-yf 1 0 0 IC*5V^T, 

-hB»©««ffla*»*ff*n*. *mmwr\*. 02 
0 ic^r<t 5 c, «w©»**©»«*^t>-rB«*»x 

>^W-FB«5 3 tLTKSStl, x>^U-FH« 

5 scia^x-^ s*^-f y*^)2A ictHtssna. 



-1014— 



(11) 

19 

[0098] wfe-znitT-y-fv- bm& 53*. ±» 

®J:5fcLTtMra*U x>7b~h®»5 3£8 X 

u (m, n) £±ffi©5£ (1) £#MbTiS£TS. * 

TOME0¥«ji. StHHRo. 2 
U ^^U-MMMSOftllHItr*. ^> 

(l, j) tJBt'TMMronssaTOu. &tf#fi 

a, 2 £8dFr«. 

[0 0 9 9] !I©«fc5»Cb-Cr>:/l'-hBffc5 30& 20 
5 5(DHIRflEttffla^fTSn-5. rfflXf^T'SOO 

©BftESSfflaii, ±«»»«-eiiwuft»ft0> j p e 
Gii«£E«r;kJ>jXi»fcaofcBSsKift. &7ft&# 

«F*flJ»®»3lT*»>. TV**7 2 0T»&3*Xfc*t 
JSH^tx^+^^t-^-H 1 2 Kfc^TfiS* 

n*. 

[0 10 0] ClCXf-i/^2 0 0 ©HftEtt«ia*^T 
fSt, *«D7fy^3 0 0IC*^TEttH#x-** 3? 

>* i EU2 4fcn--FSn*. 
[0 10 1] *CXj'y^4 0 OTH. BSSMftrJ' 

[0 10 2] JfcgJfiflTtt, ±!2Xxy^4 0 8 (C*3tt 

->Vy<?>if) ©tffKB. 02 r 
>yu-hH«5 3K^*nS«5 3Afc«HUfc»tt 
0*5 3 B, 5 3CjWWET**». ^OyjUMWW 
S. Mff. 2 &tf##«!a». 2 M»T, ±IE©5£ 
(1 1) tCftoT. &-S8EC r &**T^S©tr. <fc 
D«WiW*t>*5 3C0tt-S*C r^j5<s#$n 

[0 10 3]&oT. £ ©#J 5 3 C ZStSi. O K«*tB 

trfeft*. r©fc*, ffl5^«7cis«*-e^^nfc-aa 

Ct«&£«**MMMJIimt&U £0i:i*©&glG 
(if, j ( ) tfBttStid. 

[0 10 4] dtltCtoT. *f&B«!5 5tf>yi/- 
$B& 5 5 ±fc*tt*K«m«0ffi&&ta«:tttii-r3 £ 
[0 10 5] *fc, £©ffig!G (li . J 1 ) , fftt) 
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20 

w (i, j) *£jR*fttf. jmu-^kbims*. f 

[0 10 6] 3jfc, #5gi|l§*<afflnIfefcB«B»->;*'x 
All ■«5 i -^*E«bfc£B«B«7 i -^€aec , r* 

*#3n*a*t:«Hrc**. NAIf. **««0S» 
B«v'XrA^jBfflBlfiBa , b©i:bTs x^Hfiisaa 

TttM£fT3B*ftfflgB£©g»t><&*. £&. 
[0 10 7] *8Htt. #ffi*SB«<!:, ±^©i5!CE 

fig $ ntz&mm& t © ^©^ «, ?■ > y &ff o tbb&© 
-a*p^-5ffis©7^u^—>3>icigfflr5rt*i 

fc<. SSB«"v©»fl! r©$&, ra&ft 

10108] se-ic. mm*. WttftwssTMMfta 

3nfcM0ffi*«JB»«Cfc#Jff*lK ^0®-&. 

-^KiSfcllSSfTo&iB*, ^©i9!5£;*n*:4slffifl 
[0 10 9] 

wmotoM fiUR«bfcj:5c*«9!i;:j;ntf. e 
ft) ©«?>$0¥^»i»(sr?>fis*«e>T^5©t?» e 

[Hn0ffi*&KH] 

[01] JBlSHMflOBftBH^X^ASw-nflJSH-r' 
[02] « 1 *Jfi«aj©Bft^SS ->XxA©«Ut6«iBii&^ 
[03] ^lHifieiJ©S!lW^i'>2V-5 ; >©»£n£^1- 

[04] T>7 f b-hBft©^^a;p-?>©)3gn* 

[0 5] Bft'7y?>^-9 1 >©SinS:^T7D-5 ; 

[0 6] a-a«s5S;v-5 i >©ssns*-r7D-^v 
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[07] WL-S.&1ji&)l- ^>©«£n£7Kf7D-^ 

[08] (A) tt£*B««BU (B) \Vr>fV- 
hH**«f'f *-5>BT?**. 
[El 9] DCTfcHffi-rsfiHBSftttoASMfcO- 

[010] B«ffi»l$lC#*B«±fc£3i£-rs<!:#©S> 

ytr fx*c\ >ttB«Kwrsfc»©KWBT**. 

[01 1] B»©*£3£I5WrrSfc»©BSJ30T& 
D, (A) fitttftHft. (B) ttx^W-hBB&B 10 «S0T?<&£. 



22 



[017] £2££ff©BftBB->:*7-A«*?'£&B 

[018] B2£Bfl©BftBB3'X7-A©B££tt& 

[019] »2BBB©«B.*'f ^>©*ft*jR 

[02 0] *2B«Bt£;fafr*^>:7l>--hBB**T 



[012] BBBft^HJ? X*tf*>7l'-hB«*> 



1 3] 



BBS**-* *-5>BT**. 
[014] aB*BOBBBB«B«*t'f^-S?HT? 

(fe<5<» 

[015] BB^BO*»«5nB«t5 1 >^l/-hB« 

tcMBsas-ma-r**. 

[01 6] *SUfiW©B«BB^XxAifi£*©^T 20 



[02 1] B2£BBlc*fr«tt*BB&*-rBB-?& 

10 tdffl/^-Vi-^n^tfa-^ 

12 US 8 ***?**-*-]* 

2 0 TV#*7 

2 4 *-f 

5 2 x>^U-hB« 

5 4. 5 5 *f#tBB 
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